#include<stdio.h>
#include<stdlib.h>

struct Node{
    int data;
    struct Node* next;
    struct NOde* prev;
};

struct Node* head=NULL; 
struct Node* tail=NULL;